This listing of claims will replace all prior versions, and listings, of claims in the 

application. 

Listing of Claims: 

1. (Cancelled) 

2. (Currently Amended) [The method of claim 1] A method for providing a 
virtual private network service, comprising: 

establishing a hose for each of a plurality of endpoints of a virtual private 
network, wherein the hose does not reference another endpoint of the virtual 
private network at establishment; 

coupling the hose to endpoints associated with other hoses via routing 
paths in a network; and 

allocating network resources to support communications between the hose 
and the other hoses , 

wherein the establishing comprises specifying a service level agreement 
for the hose, the service level agreement including a hose profile and other 
information for controlling and managing the hose. 

3. (Original) The method of claim 2, wherein the establishing comprises: 

first selecting one of a user managed hose type or a virtual private network 
service provider managed hose type for the hose; and 

second selecting whether to transmit marked data packets to the hose, 
results of the first and second selecting steps being stored in the hose profile. 

4. (Original) The method of claim 3, wherein if the user managed hose type is 
selected, the method further comprising; 

specifying one or more aggregate bandwidths for the hose; and 
specifying a time schedule for each of the aggregate bandwidths, the 
aggregate bandwidths and the time schedule being stored in the hose 

profile. 
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5. (Original) The method of claim 4, wherein if data packet marking is selected, 
the method further comprising: 

receiving information regarding data packet markings and a quality of 
service corresponding to each of the data packet markings; and 

initializing the allocated network resources to provide the quality of 
service based on the data packet markings if conditions in the hose profile is not 
violated. 

6. (Original) The method of claim 3, wherein if the virtual service provider 
managed hose type is selected, the method further comprising: 

receiving one or more quality of service levels for the hose; 

establishing one or more sub-virtual private networks, each sub-virtual 
network corresponding to one of the quality of service levels; 

specifying one or more bandwidths for the hose corresponding to each of 
the sub-virtual private networks; and 

specifying one or more time schedules for the bandwidths, the bandwidths 
and the time schedules being stored in the hose profile. 

7. (Original) The method of claim 6, wherein if data packet marking is selected, 
the method further comprising: 

receiving information regarding data packet markings and a quality of 
service corresponding to each of the data packet markings; and 

initializing the allocated network resources to provide the quality of 
service based on the data packet markings if conditions in the hose profile is not 
violated. 

8. (Original) The method of claim 2, further comprising: 

measuring communication traffic of allocated network resources to 
generate monitoring data; 

generating a resizing condition based on the monitoring data; and 
resizing the allocated network resources if the resizing condition is within 
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one or more thresholds of the hose profile. 

9. (Original) The method of claim 8, wherein the monitored data includes 
historical data, the method further comprising generating trend data to predict 
virtual private network usage. 

10. (Original) The method of claim 8 5 wherein the resizing condition is one of 
above an upper bound threshold, below a lower bound threshold, and within the 
upper bound and lower bound thresholds. 

11. (Original) The method of claim 10, further comprising: 

reducing the allocated network resources if the resizing condition is below 
the lower bound threshold; and 

increasing the allocated network resources if the resizing condition is 
above the upper bound threshold. 

12. (Original) The method of claim 10, wherein if the resizing condition is below 
the lower bound threshold by a predetermined amount, the method further 
comprising renegotiating the hose profile to change the service level agreement to 
be more consistent with the monitored data. 

13. (Original) The method of claim 10,wherein if the resizing condition is above 
limits set by the hose threshold, the method further comprising renegotiating the 
hose profile to change the service level agreement to be more consistent with the 
monitored data. 

14. (Original) The method of claim 8, wherein the resizing condition determined 
based on a prediction of future virtual private network usage. 

15. (Cancelled) 

16. (Previously Withdrawn) 
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17. (Cancelled) 


18. (Cancelled) 

19. (Cancelled) 

20. (Cancelled) 

21. (Cancelled) 

22. (Currently Amended) [The virtual private network of claim 21] A virtual 
private network in a network, comprising: 

a plurality of endpoints, each of the endpoints having a hose, wherein the 
hose does not reference another endpoint of the virtual private network at 
establishment; and 

a plurality of routing paths in the network, the routing paths coupling the 
hose to endpoints associated with other hoses; and 

a virtual private network service provider; the virtual private network 
service provider allocating network resources to support communications between 
the hose and the other hoses , 

wherein the virtual private network service provider receives a service 
level agreement for the hose, the service level agreement including a hose profile 
and other information for controlling and managing the hose. 

23. (Original) The virtual private network of claim 22, wherein the virtual private 
network service provider receives a first selection of one of a user managed hose 
type or a virtual private network service provider managed hose type for the hose 
and a second selection of whether to transmit marked data packets to the hose, 
results of the first and second selections being stored in the hose profile. 
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24. (Original) The virtual private network of claim 23, wherein if the user 
managed hose type is selected, the virtual private network service provider 
receives a specification for one or more aggregate bandwidths for the hose, and a 
specification for a time schedule for each of the aggregate bandwidths, the 
aggregate bandwidths and the time schedule being stored in the hose profile. 

25. (Original) The virtual private network of claim 24, wherein if data packet 
marking is selected, the virtual private network service provider receives 
information regarding data packet markings and a quality of service 
corresponding to each of the data packet markings and initializes the allocated 
network resources to provide the quality of service based on the data packet 
markings if conditions in the hose profile is not violated. 

26. (Original) The virtual private network of claim 23, wherein if the virtual 
service provider managed hose type is selected, the virtual private network service 
provider receives one or more quality of service levels for the hose, establishes 
one or more sub-virtual private networks, each sub-virtual network corresponding 
to one of the quality of service levels, receives a specification of one or more 
bandwidths for the hose corresponding to each of the sub-virtual private networks, 
and receives a specification of one or more time schedules for the bandwidths, the 
bandwidths and the time schedules being stored in the hose profile. 

27. (Original) The virtual private network of claim 26, wherein if data packet 
marking is selected, the virtual private network service provider receives 
information regarding data packet markings and a quality of service 
corresponding to each of the data packet markings, and initializes the allocated 
network resources to provide the quality of service based on the data packet 
markings if conditions in the hose profile is not violated. 

28. (Original) The virtual private network of claim 22, wherein the virtual private 
network service provider measures communication traffic of allocated network 
resources to generate monitoring data, generates a resizing condition based on the 


Amendment Responsive to OA dated April 22, 2004 


6 


Docket No.: 113605 


monitoring data, and resizes the allocated network resources if the resizing 
condition is within thresholds of the hose profile. 

29. (Original) The virtual private network of claim 28, wherein the monitored data 
includes historical data, the method further comprising generating trend data to 
predict virtual private network usage. 

30. (Original) The virtual private network of claim 28, wherein the resizing 
condition is one of above an upper bound threshold, below a lower bound 
threshold, and within the upper bound and lower bound thresholds. 

31. (Original) The virtual private network of claim 30, wherein the virtual 
private network service provider reduces the allocated network resources if the 
resizing condition is below the lower bound threshold, and increases the allocated 
network resources if the resizing condition is above the upper bound threshold. 

32. (Original) The virtual private network of claim 30, wherein if the resizing 
condition is below the lower bound threshold by a predetermined amount, the 
method further comprising renegotiating the hose profile to change the service 
level agreement to be more consistent with the monitored data. 

33. (Original) The virtual private network of claim 30, wherein if the resizing 
condition is above limits set by the hose threshold, the method further comprising 
renegotiating the hose profile to change the service level agreement to be more 
consistent with the monitored data. 

34. (Original) The virtual private network of claim 28, wherein the resizing 
condition determined based on a prediction of future virtual private network 
usage. 

35. (Cancelled) 
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36. (Original) The virtual private network of claim 34, wherein the virtual private 
network service provider selects the routing paths based on a shortest distance 
between pairs of endpoints of the virtual private network to form a pipe between 
the pairs of the endpoints. 

37. (Original) The virtual private network of claim 34, wherein the virtual private 
network service provider selects the routing paths based on a source tree or a sink 
tree for each of the endpoints, and minimizes a bandwidth allocation between 
nodes of the network by maximizing sharing of same paths for branches of the 
source or the sink tree extending between different ones of the endpoints. 

38. (Original) The virtual private network of claim 34, wherein the virtual private 
network service provider selects the routing paths based on source trees or sink 
trees corresponding to all endpoints of the virtual private network, and minimizes 
a bandwidth allocation between nodes of the network by maximizing sharing of 
same paths for branches of the source or the sink trees extending between 
different ones of the endpoints. 

39. (Original) The virtual private network of claim 34, wherein the virtual private 
network service provider selects the routing paths based on source trees or sink 
trees corresponding to all endpoints of one or more virtual private networks, and 
minimizes a bandwidth allocation between nodes of the network by maximizing 
sharing of same paths for branches of the source or the sink trees extending 
between different ones of the endpoints for all the virtual private networks. 


Amendment Responsive to OA dated April 22, 2004 


8 


Docket No.: 113605 


i 


